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(57) 


ABSTRACT 


A service multiplexer (2) for connecting a plurality of signal 
sources to a public switched communication network trans- 
fers data in the form of a synchronously transferred data 
cells from a plurality of inputs (4) to an output (6) for 
connection to the network. The multiplexer (2) includes a 
bandwidth control unit which receives a bandwidth control 
signal from the network representative of available band- 
width for transmission of cells to the network and generates 
feedback control signals for transmission to the signal 
sources to cause them to alter their data transmission rates in 
accordance with the available bandwidth. An activity detec- 
tor coupled to the bandwidth control unit monitors the 
bandwidth of data received at the inputs. The multiplexer 
allows ABR (available bit rate) — commandable signal 
sources to be linked to a single port of a public network 
operating on an ABR basis to provide an efficient and fair 
allocation of bandwidth for each source. 

10 Claims, 2 Drawing Sheets 
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SERVICE MULTIPLEXER the bandwidth of data which has been received at the inputs, 

the bandwidth control means may be operable to adjust the 

BACKGROUND OF THE INVENTION data of bandwidth transferred by discarding a portion of data 

1. Field of the Invention received at a respective input. 

TTic present invention relates to a multiplexer and in 5 . ™crMy, where the data received at an input is divided 

particular to a service multiplexer for the multiplexing of mt0 a ^f 1 ^ of ? 0U P S > an y discarded portion of the data 

data and other signals from a plurality of signal sources for 15 chose j 1 from a subset . of j he g rou P s ; ™™ lf the data bein S 

feeding to a public switched communication network. ™™f at / he lD P ut *> for exat "P le ' instructed from a 

o p i hah plurality of frames each constructed from a plurality of cells, 

2. Related Art a0 the bandwidth control means may discard or delete cells 
A service multiplexer is typically located in a customer's only from a single frame or subset of frames thereby 

premises and is used to deliver and receive various data maintaining the data integrity of the remaining frames. In 

services via a single line between the multiplexer and the thus way, the need for re-transmitting data is typically 

public network. The signal sources may comprise a combi- reduced since not all frames will have been affected by the 

nation of voice, video and data services such as Ethernet 15 ce ll deletion as would be the case when using a random, 

connections. "unintelligent" cell deletion technique. 

The prior art multiplexer has typically been connected to The multiplexer preferably includes a stored tabic for 

the public network via a link having a fixed datacarrying containing characteristic data about each signal source 

capacity or bandwidth. Correspondingly the signal sources which includes an identification of which signal sources are 

connected to the input of the multiplexer have been allocated 20 operable to receive feedback control signals. In this way, the 

a fixed share of that bandwidth. bandwidth control means can choose which technique to use 

With the advent of more sophisticated connections to the to control the bandwidth of data being received at the inputs 

public network such as an available bit rate (ABR) connec- (and thereby to adjust the bandwidth of data transferred to 

tion in which the bandwidth of the connection to the public the output) according to which control method or control 

network is variable, it has become necessary to provide a 25 methods may be used with a particular signal source. 

more sophisticated service multiplexer which is able to Preferably the activity detection means is operable to 

accommodate changes in the bandwidth of the connection to recognise a new active signal source, for example, by 

the public network recognising that data has started to be received from this new 

ct adv nr tuc ivr\ ttj kttt kt ™ s ig na l source and the bandwidth control means is preferably 

SUMMARY OF THE INVENTION 30 ^ ^ ^ to ^ dislribution of £ andwidm 

According to a first aspect of the present invention there allocations amongst the signal sources by reallocating the 

is provided a service multiplexer having a plurality of inputs bandwidth of at least one existing active signal source to 

Tor connection to a respective plurality of signal sources and permit the allocation of bandwidth to the new active signal 

an output for connection to a signal receiving system, the 35 source. Alternatively, assuming that the fill bandwidth allo- 

multiplexer being operable to transfer data from the inputs cated to the connection to the ABR-type receiving system is 

to the output for transmission into the signal receiving not being used, the bandwidth control means may simply 

system as a synchronously transferred data cells, wherein the allocate some spare bandwidth to the new active signal 

multiplexer includes bandwidth control means for receiving source. 

a bandwidth control signal from the signal receiving system 4Q The activity detection means may also be operable to 
representative of an available bandwidth for the transmis- recognise a signal source which has not transmitted data for 
sion of the cells into the signal receiving system and activity a predetermined period of time and may therefore reason- 
detection means for monitoring the bandwidth of data ably be considered to have stopped transmitting. In this case, 
received at at least one of the respective inputs, the band- the bandwidth control means is preferably operable to 
width control means being operable automatically to adjust 45 de-allocate the bandwidth allocated to such a quiet signal 
the bandwidth of data transferred to the output according to source and if necessary to reallocate the de-allocated band- 
the available bandwidth and to the monitored bandwidth or width to other signal sources. 

band widths. T^e activity detection means is preferably operable to 
By monitoring the bandwidth of data received at at least recognise a signal source which is transmitting data at a 
one of the respective inputs, the service multiplexer is able 50 bandwidth less than a predetermined proportion of the 
to adjust the relative bandwidth allocated to each of the bandwidth allocated to that signal source for longer than a 
signal sources to make the most efficient use of the band- predetermined time period and in this case the bandwidth 
width available on the connection to the signal receiving control means is preferably operable to reduce the band- 
system, width allocation of such a recognised signal source. Thus a 
The bandwidth control means is preferably operable to 55 signal source which has been allocated more bandwidth than 
adjust the rate of transmission of the data transferred by it needs to use can automatically have the unused portion of 
generating a feedback control signal for transmission to a bandwidth reallocated by the bandwidth control means to 
signal source via a respective input. When directed to an more needy signal sources. 

appropriate signal source, such a feedback signal causes the The activity detection means may be operable to recog- 

respective signal source to alter its transmission data band- 60 nise a signal source which is transmitting at more than a 

width. In this way the bandwidth control means is able to predetermined proportion of its allocated bandwidth for 

control the bandwidth of data entering the multiplexer to suit longer than a predetermined time period in which case the 

the bandwidth available in a signal receiving system oper- bandwidth control means may be operable to allocate more 

ating on an ABR basis, i.e. which indicates available bit rates bandwidth to such a recognised signal source. In this way, if 

to signal sources. 65 the activity detection means recognises that a signal source 

For signal sources which are not capable of interpreting is likely to be able to use a larger bandwidth, the bandwidth 

feedback control signals or as an alternative way to control control means may allocate more bandwidth to that signal 
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source which may, for example, be spare bandwidth which 
is not being used or which may result from a reallocation of 
bandwidth to other signal sources. 

Preferably, the multiplexer is arranged to provide separate 
data paths for the transfer of data, for signal sources which 5 
respectively are operable to receive feedback control signals 
and are not operable to receive feedback control signals. 
Since those signal sources which are not operable to receive 
feedback control signals are likely to be subject to cell 
deletion or deletion of portions of data received at the input 10 
in some other way, it is preferable to separate within the 
multiplexer the data paths of those signal sources which will 
have data deleted from the data paths of those which will 
not. In this way, those signal sources which are operable to 
receive feedback control signals and which can be com- 15 
manded by the multiplexer to reduce their transmission 
bandwidth are not affected by cell or data deletion in 
addition to receiving reduced bandwidth feedback control 
signals. 

According to a second aspect of this invention, there is 20 
provided a method of operating a service multiplexer having 
a plurality of inputs for connection to a respective plurality 
of signal sources and an output for connection to an ABR- 
type signal receiving system, the method comprising trans- 
ferring data from the inputs to the output for transmission 25 
into the signal receiving system as a synchronously trans- 
ferred data cells, receiving a bandwidth control signal from 
the signal receiving system representative of an available 
bandwidth for the transmission of the cells into the signal 
receiving system, monitoring the bandwidth of data received 30 
at at least one of the respective inputs, and automatically 
adjusting the bandwidth of data transferred to the output 
according to the available bandwidth and the monitored 
bandwidth or band widths, the method further comprising 
generating a feedback control signal to at least one of the 35 
signal sources to cause the said signal source to alter its 
transmission data bandwidth. 

It will be understood, at least in the context of this patent 
application, that a signal source may be a single physical 
source or may be one of a plurality of virtual channels 40 
(which may themselves be grouped into one or more virtual 
paths) sourced from one or more physical sources. The terms 
"signal sources" and "inputs" should therefore be construed 
accordingly. 

The invention will now be described by way of example 
with reference to the drawings in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a service multiplexer in 50 
accordance with the invention and connected between a 
public network and several customer signal sources; and 

FIG. 2 is a more detailed block diagram of the service 
multiplexer of FIG. 1. 

DETAILED DESCRIPTION OF EXEMPLARY 55 
EMBODIMENTS 

With reference to FIG. 1, a service multiplexer 2 is used 
to connect a plurality of customer communication services 
4A, 4B, 4C which may, for example, be voice, video and 60 
local area network (e.g. Ethernet) services, to a single 
connection 6 to a public network. It will be appreciated that 
several such service multiplexers 2 may be used in combi- 
nation to permit connection of a plurality of customer 
communication services to a plurality of ports of the public 65 
network. Normally, the service multiplexer is connectable 
on the user side of a user/network interface. 
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In practice, the service multiplexer 2 typically has a 
plurality of inputs capable of handling data from sources 
with externally commandable output data rates as well as a 
plurality of inputs for handling data from non-commandable 
sources. 

With reference now to FIG. 2, the multiplexer is arranged 
to received three different classes of data which, upon entry 
into the multiplexer, are first sorted by a sorter 8. 

The three possible classes of data sorted by the sorter 8 are 
(i) non-ABR data, for example, for CBR (constant bit rate) 
or VBR (variable bit rate), (ii) ABR traffic from a signal 
source which is non-commandable in the sense that it cannot 
be commanded by feedback control signals to alter its 
transmission bandwidth, and (iii) ABR traffic which is 
commandable. 

The multiplexer receives a further input of information 
from the public network connection 6. This information 
includes ABR control signals which indicate the rate at 
which data may be transmitted onto the public network and 
therefore indicates the available bandwidth. This is 
described more fully below. 

Non-ABR data received by the service multiplexer is 
sorted in the sorter 8 and directed to non-ABR buffers 10 A, 
10B for onward transmission onto the public network via a 
multiplexer 12. The service multiplexer 2 may include more 
or fewer of these buffers depending on which and how many 
different types of non-ABR traffic are permitted to be 
connected to the inputs 4. 

ABR traffic which is non-commandable is sorted by the 
sorter 8 and directed to an intelligent cell discard (I CD) 
buffer 14. 

The remaining class of data, namely ABR commandable 
traffic, is directed via an activity detector 16 to a buffer 18 
for ABR commandable data for onward transmission via the 
multiplexer 12. 

The activity detector 16 operates to monitor the band- 
width of incoming traffic from ABR commandable sources. 
The monitoring is performed primarily to supply informa- 
tion to a rate allocator 18 for ABR commandable traffic. 
Typically the information supplied to the rate allocator 18 
breaks down into whether each signal source or virtual 
channel (VQ has gone quiet and is no longer transmitting 
and therefore should have its bandwidth allocation removed, 
whether the allocation is being fully used or only partially 
used in which case the allocation may need to be increased 
or decreased respectively, or whether the allocation is being 
used sufficiently to merit the VC maintaining its current 
allocation of bandwidth and yet is not being used so much 
that more bandwidth should be allocated to that VC. Thus, 
typically the activity detector will issue one of three indi- 
cations in connection with each VC, namely bandwidth 
needs to be de -allocated, bandwidth allocation needs to be 
checked, or bandwidth allocation does not need to be 
changed. 

The activity detector may also be used for other purposes 
such as monitoring the volume of ABR commandable data 
passing through the multiplexer for providing an indication 
of likely charges to a customer or even actually to perform 
a charging calculation for the public network provider. 
Furthermore, although an ABR signal source should trans^* 
mit accurately within its allocated bandwidth, if such a 
signal source becomes faulty, this may be detected by the 
activity detector and appropriate action taken, such as caus- 
ing a new feedback control signal to be issued or causing 
cells to be deleted from the stream coming from that signal 
source. 
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The rate allocator 18 for ABR commandable data operates cells, wherein the multiplexer includes bandwidth control 

to ensure that each VC receives a fair share of the available means for receiving a bandwidth control signal from the 

bandwidth on the connection to the public network. As public network representative of an available bandwidth for 

discussed above, an available bandwidth for ABR traffic is the transmission of the cells into the public network and 

sent from the public network and is received and decoded 5 activity detection means for monitoring the bandwidth of 

within the service multiplexer by an ABR controller 20. The data reccived at at least one of the reS p ecl ive inputs, the 

controller 20 divides the available bandwidth for ABR traffic bandwidth meaQ s being operable automatically to 

between the rate allocator 18 for ABR commandable tr j*ffic adjust tfae 5andwidth of data transferred t0 the 0 J put 

and a rate allocator 22 for non-commandable traffic which accordin tQ ^ bandwidth and t0 the moni J ed 

wiUl be the subject of mteUigent cell discard M bmd ^ h QT bandwidthS) and wherein thc ban6wi6th ^ 

The rate allocators 18 and 22 each hold a table of trol meaQS ^ able to adjust the bandwidth of the data 
aUocated bandwidths or transmission rates for each active transferred by generating a feedback control signal for 
VC Since in the case of me VCs for which rate allocator 22 transmission to a signal aunx via a respec tive input, which 
holds rates there is no possibility of changing the transmis- feedback control signal causes the respective signal source 
sion rate of each VC, the only possibility is to discard cells 15 t0 alter its transmission data bandwidth, 
when the transmission rate of the VC exceeds that held in the 2 A mu i t i p lexer according to claim 1, wherein the band- 
stored table. To achieve this the rate allocator 22 instructs ^ means ^ ble t0 adjust the bandwidth of 
a shaper 24 to delete °r transfer to the multiplexer 12 certain data transferred by discarding a portioa of data rece ived at 
cells from particular VCs. By deleting a cell from a particu- a reS p ec tive input 

lar VC, the transmission rate of that VC is reduced. 20 3 A multiplexer according t0 daim 2 , wherein the data 

In the case of the rate allocator 18 which holds allocated received at an input is divided into a plurality of groups and 

transmission rates for signal sources which can be com- wherein each discarded portion is chosen from a subset of 

manded to adjust their transmission rate, a more sophisti- the groups. 

cated technique is used. As described above, in conjunction 4. A multiplexer according to claim 1, including a stored 

with the activity detector 16, the rate allocator 18 is able to 25 ta ble for containing characteristic data about each signal 

assess which VCs require more bandwidth, less bandwidth, source which includes an identification of which signal 

no bandwidth or the same as their current bandwidth. In sources are operable to receive feedback control signals, 

conjunction with a feedback controller 26 the transmission 5, a multiplexer according to claim 1, wherein the activity 

rate of any particular signal source or VC may be adjusted detection means is operable to recognise a new active signal 

by transmitting a feedback control signal. Two typical 30 source and wherein the bandwidth control means is operable 

techniques for doing this are to use generic flow-control t o reallocate the bandwidth of at least one existing active 

(GFC) or ABR control signals. These are typically sent back signal source t0 permit lhe a u ocat i 0 n of bandwidth to the 

to a signal source or VC by inserting a resource management new active signal source. 

(RM) cell in the cell stream flowing back from the service 6. A multiplexer according to claim 1, wherein the activity 

multiplexer to a signal source on a respective feedback line 35 detection means is operable to recognise a quiet signal 

28 which may be one of several such lines associated with source which has not transmitted data for a predetermined 

inputs 4 capable of receiving signals from rate- period of time and wherein the bandwidth control means is 

commandable signal sources. If the rate allocator 18 causes operable to de-allocate the bandwidth allocated to the quiet 

a change in a bandwidth allocation of a particular VC, this s i gna i and t0 reallocate the de-allocated bandwidth to 

change is communicated to the activity detector 16 so that 40 other signal sources. 

the activity detector 16 can update its own stored table of 7. A multiplexer according to claim 1, wherein the activity 

transmission rates for each VC to ensure that it is accurately detection means is operable to recognise a signal source 

able to judge whether a VC should have more, less or no wn i c h is transmitting data at a bandwidth less than a 

bandwidth allocated to it. predetermined proportion of the bandwidth aUocated to that 

The shaper 24 for non-commandable ABR traffic main- 45 signal source for longer than a predetermined time period 

tains a table of VCs which includes information about which and wherein the bandwidth control means is operable to 

VCs are to have cells deleted from their respective cell reduce the bandwidth allocation of such a recognised signal 

streams. Furthermore, the feedback module 26 maintains a source. 

record of which type of feedback control signal is applicable 8. A multiplexer according to claim 1, wherein the activity 

to which signal source. 50 detection means is operable to recognise a signal source 

Thus, the service multiplexer described above is capable which is transmitting at more than a predetermined propor- 

of multiplexing several different types of traffic and of tion of its allocated bandwidth for longer than a predeter- 

adjusting the bandwidths of the traffic in the most appropri- mined time period and wherein the bandwidth control means 

ate manner in order to transmit the data into a public network is operable to allocate more bandwidth to such a recognised 

via an ABR-type connection, i.e. a connection in which 55 signal source. 

transmission rate control signals are passed between the 9. A multiplexer according to claim 1, wherein the mul- 
network and a signal source. tiplexer is arranged to provide separate data paths for the 
What is claimed is: said transfer of data for signal sources which respectively 
1. A service multiplexer connectible on the user side of an are operable to receive feedback control signals and are not 
interface between communications equipment of an user and 60 operable to receive feedback control signals, 
a public telecommunications network, the multiplexer hav- 10. A method of operating a service multiplexer con- 
ing a plurality of inputs for connection to a respective nected on the user side of an interface between communi- 
plurality of signal sources associated with the user and an cations equipment of an user and an ABR-type public 
output for connection to a line connecting the user equip- telecommunciations network, the multiplexer having a plu- 
me nt to the public network, the multiplexer being operable 65 rality of inputs for connection to a respective plurality of 
to transfer data from the inputs to the output for transmission signal sources associated with user and an output for con- 
into the public network as asynchronously transferred data nection to a line connecting the user equipment to the public 
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network, the method comprising transferring data from the 
inputs to the outputs for transmission into the public network 
as asynchronously transferred data cells, receiving a band- 
width control signal from the public network representative 
of an available bandwidth for the transmission of the cells 
into the public network, monitoring the bandwidth of data 
received at at least one of the respective inputs, and auto- 
matically adjusting the bandwidth of data transferred to the 
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output according to the available bandwidth and the moni- 
tored bandwidth or bandwidths, the method further com- 
prising generating a feedback control signal to at least one 
of the signal sources to cause the said signal source to alter 
its transmission data bandwidth. 

***** 
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